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Improved Asymmetric Data Traffic 
Throughput in CSMA/CA Networks 

Background of the Invention 

The present invention relates to wireless communication systems. 
5 A popular Medium Access Control (MAC) method for wireless local area 
networks (WLAN) devices is the Carrier Sense Multiple-Access/Collision 
Avoidance (CSMA/CA). This method works by. measuring the time since the last 
activity on the shared channel in equal length contention slots. Each transmitting 
node in the network generates a random number, then counts the number of 

10 contention slots until the number is reached. At that point, the node can grab the 
channel and other nodes must suspend tfieir count until the channel is free again. 
If, by chance, two nodes generate the same random number and, thus, collide, 
they determine that the packet transfer is unsuccessful through the 
acknowledgment process and generate a new random number to start counting 

15 slots from zero the next time the channel is free. 

After a node has successfully received a message, it sends an 
acknowledgment back over the wireless communication channel to the transmitting 
node. The other nodes do not begin contending for the medium until after the 
acknowledgment is sent by the receiving node. Note that typically, for local area 

20 networks, above the MAC layer are higher level communication layers, such as 
TCP/IP layers, under the control of the operating system. These TCPMP layers 
have their own message and acknowledgment signals. For Windows-based 
systems, typically the TCP protocol is fixed to have a single acknowledgment for 
every two TCP message transfers. The acknowledgment at the TCP level is 

25 distinct from the acknowledgment at the MAC layer. In fact, each TCP 
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acknowledgment requires a MAC layer message containing the acknowledgment 
with its own MAC layer acknowledgment of the TCP acknowledgment message. 
A key metric for any wireless local area network system is the peak data rate in 
transferring data from one node to another without no other intentional traffic on 
the network. For most applications today, the data transfer wUl occur using the 
Transmission Control Protocol/Internet Protocol (TCP/IP). TCP/IP decouples the 
user from the details of the physical media and MAC layer use for the data 
transfer. However, in the case of wireless LANs, the interaction between the 
lower layer Medium Access Control (MAC) protocol and the upper layer (TCP) 
protocol has a serious impact on the data rate especially in the peak scenario. In a 
typical TCP implementation, such as those used in Windows based systems, an 
acknowledgment is sent for every other TCP segment of 1460-bytes. Thus, in a 
system where, for example, two TCP segments are sent in every CSMA/CA data 
packet, another tiny 64-byte payioad packet TCP acknowledgment wUl contend for 
the media in response to every MAC layer message even though the only real data 
traffic is one-way which should not cause contentions. The effect of the small 
contending TCP acknowledgment packets on data fliroughput can be severe. Even 
though the message payioad is small (only 64 bytes), all the overhead is required 
as for a large packet. For example, in the HomeRF Shared Wireless Access 
Protocol (SWAP) specification at 10 Mb/s data payioad rate, the 1460-byte TCP 
segment message packet is typically about 3 ms long, while a 64-byte contending 
acknowledgment packet is about 2.4 ms long. If sent for every other message 
payioad, this alone would be a 40% decrease in throughput. Additionally, 
CSMA/CA collisions can occur when both the TCP packet and the TCP 
acknowledgment packet randomly choose the same slot number. Dead time is 
created from the collision and both contending packets can see additional delays . 
due to exponentially increasing contention times. 
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Brief Description of the Drawings 

Fig. lA illustrates a prior art example of a wireless MAC layer signaling. 

Fig. IB illustrates a modified wireless MAC layer signaling of the method 
of the present invention. 
5 Fig. 2 A illustrates a prior-art conununication between two nodes along a 

wireless medium. 

Fig. 2B illustrates the improved signaling along the wireless medium for an 
embodiment of the present invention. 

Fig. 3 is a flowchart that illustrates a method of one embodiment of the 
10 present invention. 

Brief Description of the Preferred Embodiment 

Fig; 1 illustrates prior-art MAC layer signaling, for example, the signaling 
used in the CSMA/CA. In this embodiment, after a contention period, node A has 
access to the medium and transmits a data message 20 to the node B. The node B, 

15 after receiving the data message 20, sends a MAC layer acknowledgment 22 to the 
node A. Since all of the nodes expect the MAC layer acknowledgment 22 after the 
data message, the contention period for the nodes occurs only after the expected 
time for the MAC acknowledgment 22. 

Fig. IB illustrates the method of the present invention. In this method, in 

20 some cases, after a data message 24 is transmitted from node A to node B, node 
sends back both a MAC acknowledgment 26 and an appended TCP 
acknowledgment 28. This TCP acknowledgment typically has about 64 bytes of 
data and, thus, can be easily appended to the MAC acknowledgment without 
significantly slowing the operation of the system. The other nodes in the system 

25 will wait until the end of the TCP acknowledgment before contending for the 

medium. Note that the system is backward compatible with prior versions of the 
wireless MAC protocols since die prior wireless MAC protocols need not know 



wo 01/78426 



PCTAJSOl/11667 



that the TCP acknowledgment 28 is appended to the MAC acknowledgment 26 in 
order not to interfere with the transmissions from node B. 

Fig. 2A illustrates a prior-art transmission across the wireless medium. A 
message 30 is transferred from wireless MAC node A to wireless MAC node B. 
5 A MAC acknowledgment 32 is then automatically transferred from node B to node 
A. After the TCP node B receives a number of messages, a TCP ACK message is 
produced to respond. Typically the TCP ACK message has 64-bytes of data, but 
will typically require a lot of overhead. The wireless node B needs to transfer the 
TCP acknowledge to the node A. This requires node B to contend for the medium 

10 even if node B is receiving data asymmetrically. For example, if node B is 

receiving a large amount of data, such as from a web page, from node A, the TCP 
acknowledgment still needs to transmitted as a MAC layer signal shown in Step 
34. This MAC layer message containing the TCP ACK has its own MAC • 
acknowledgment 36 from node A. Note that even though the TCP 

15 acknowledgment message is only 64 bytes long, it can use a lot of the wireless 
medium bandwidth, due to both the transmission overhead as well as the 
contention period. 

In the contention period, the nodes randomly choose a slot to begin the 
transmission. If a relatively small number of slots are used, the number of 

20 potential conflicts of the transmissions can be high. A small number of slots 
would otherwise be useful in a situation where the asynmietric data transfer is 
common. However, the need to transmit TCP acknowledgments reduces the 
desirability of using a small number of slots. A problem with using a relatively 
large number of slots is that it increases the system delay before a node can 

25 transmit. 

In the embodiment of Fig. 2B, once a TCP acknowledgment signal is 
prepared by the TCP node B, the TCP acknowledgment signal is buffered and then 
appended to the MAC acknowledge signal in Step 40. The TCP acknowledgment 
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responses from node B to node A are appended to the relatively short MAC 
acknowledgment, which need not contend for the medium. In one embodiment, 
the MAC layer acknowledgment of the TCP ACK is appended to another message 
42 from node A to node B. The advantage of the system of Fig. 2B is that the 
overhead associated with the TCP acknowledge signal is significantly reduced, as 
well as contention avoided. As long as node A is sending data to node B. node B 
need not contend for the wireless medium. 

In another embodiment, the TCP ACK message is appended only if link 
quality is excellent and hence MAC acknowledgments of the TCP ACK message is 
not required. In the rare occurrence that this leads to message delivery failure, the 
TCP layer will detect then failure and retransmit as required. 

Fig. 3 is a flowchart that illustrates an asymmetric receive mode for the 
wireless MAC layer. In Block 70, TCP acknowledgment is ready. In Block 72, 
checking is done to see whether the system is in the asymmetrical receive mode. 
If not, the system contends to transmit the TCP acknowledgment across the 
wireless medium in Step 74. If the system is in asymmetrical receive mode, the 
system buffers the TCP acknowledgment. The system stores the TCP 
acknowledgment until a MAC acknowledgment is ready to send. In Step 78, it is 
checked to see whether a timer period is over. If this time period is over, rather 
than continue to wait; the system moves to Step 74 to contend to transmit the TCP 
acknowledgment. In this way, the system does not buffer the TCP 
acknowledgment indefinitely. 

In Step 80, it is checked to see whether an additional MAC layer 
acknowledgment is available to send. If not, the system loops back and waits. If 
so, however, in Step 82, the system transmits the TCP acknowledgment appended 
to the MAC layer acknowledgment. 

Appending the TCP acknowledgment to the MAC layer ACK has two 
major impacts which improve CSMA/CA peak data rates: 
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For the case of the Home RF SWAP protocol using a 10 Mb/s pay load 
10 rate, the increase in peak data rate from this one new MAC technique is 

considerable - approximately 3 Mb/s to 5.5 Mb/s effective TCP throughput. The 
exact percentage improvement may be different for other WLAN protocols using 
CSMA/CA but it will always be positive for peak data rate. 

The effect is diminished if die TCP Receive ACK Count is increased to 
15 much higher numbers such as 8 or 16 (Note: TCP Window size must also 

increase accordingly). However, there are currently nearly 100 million Windows- 
based devices for which ACK Count = 2 is fixed and this new MAC protocol for 
WLANs based on CSMA/CA will benefit these existing devices. 
In one embodiment, the nodes will buffer all messages to be sent that are below a 
, 20 predetermined size (these messages most likely being TCP ACKs). This buffering 
is preferably done when the channel quality is relatively good. The small sized 
messages are appended to a transmitter MAC acknowledgment. 
It will be appreciated by those of ordinary skill in the art that the invention can be 
implemented in other specific forms without departing from the spirit or character 
25 thereof. The presently disclosed embodiments are therefore considered in all 
respects to be illustrative and not restrictive. The scope of the invention is 
illustrated by the appended claims rather than the foregoing description, and all 
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The incremental time for the TCP ACK is simply the 64-byte length 
(plus an acknowledgment bit in the header of subsequent A - B 
packets). Thus the 2.4 ms TCP ACK packet of the previous SWAP 
example is now only about 0.1 ms. 

The TCP ACK short messages are now completely removed from 
contention. This allows the system to optimize smaller contention 
windows (since no collisions occur) and longer multi-segment 
packets (since no collisions occur). 
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changes that come withm the meaning and range of equivalents thereof are 
intended to be embraced herein. 
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What is Claimed is: 

L A wireless communication system protocol comprising: 
a wireless MAC layer providing for MAC layer acknowledgments; and 
a TCP layer providing for TCP layer acknowledgments, wherein at least 
5 some TCP layer acknowledgments are buffered by the wireless MAC layer and 
appended to a MAC layer acknowledgment of another MAC layer message. 

2. The wireless communication system protocol of Claim 1 wherein the 
wireless MAC layer is a modified CSMA/CA layer. 

3. The wireless communication system protocol of Claim 1 wherein the 
10 appending of a TCP layer acknowledgment to a MAC layer acknowledgment is 

done under conditions of asymmetrical traffic. 

4. The wireless communication system protocol of Claim 1 wherein the 
combined MAC layer acknowledgment and TCP layer acknowledgment does not 
need to contend for the wireless medium. 

15 5. The wireless communication system protocol of Claim 1 wherein the 

TCP layer acknowledgments are done in response to messages from another node. 

6. The wireless communication system protocol of Claim 5 wherein the 
other node appends an acknowledgment of the transmitted TCP layer 
acknowledgment along with another message transmitted by the other node. 
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7. The wireless communication system protocol of Claim 1 wherein a 
MAC acknowledgment is sent to provide MAC layer acknowledgment of receipt 
of TCP acknowledgment appended message. 

8. The wireless conununication system protocol of Claim 1 wherein 
5 the TCP acknowledgment is sent only when link quality is very good. 

9. A method operating a MAC layer comprising: 

obtaining a TCP acknowledgment from a TCP layer, the TCP layer 
producing the TCP acknowledgment when a predetermined number of TCP 
messages are received; 
10 buffering the TCP acknowledgment; and 

appending the TCP acknowledgment to a MAC acknowledgment of another 
message. 

10. The method of Claim 9 wherein the MAC layer comprises a modified 
CSMA/CA protocol. 

15 11. The method of Claim 9 wherein the other node appends another 

acknowledgment to a message in response to the TCP acknowledgment. 
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